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Abstract 

We define a new state-space for the coalescing Brownian flow on the circle. This 
space is a complete separable metric space of maps on the circle with a certain weak 
flow property and having continuous time-dependence. A larger state-space, allowing 
jumps in time, is also introduced, and equipped with a Skorokhod-type metric. We 
prove that the coalescing Brownian flow is the weak limit in this larger space of a 
family of discrete-time flows generated by small localized disturbances of the circle. A 
local version of this result is also obtained, in which the weak limit law is that of the 
coalescing Brownian flow on the line. Our set-up is well adapted to time-reversal and our 
weak limit result provides a new proof of time-reversibility of the coalescing Brownian 
flow. We also identify a martingale associated with the coalescing Brownian flow on the 
circle and use this to make a direct calculation of the Laplace transform of the time to 
complete coalescence. We finally explore the relationship between our formulation of the 
coalescing Brownian flow and the Brownian web. 



1 Introduction 

This paper is a contribution to the theory of stochastic flows in one dimension. Our main 
result, Theorem 16.11 establishes the weak convergence of a certain class of stochastic flows, 
which we call disturbance flows, to the coalescing Brownian flow. This is motivated by a 
surprising connection with a model of Hastings and Levitov [9] for planar aggregation, which 
is worked out in our companion paper [15]. In this model, the flow of harmonic measure on 
the cluster boundary is a disturbance flow, and our convergence theorem then shows that 
that the random structure of fingers in the Hasting-Levitov cluster is well described in the 
small-particle limit by the coalescing Brownian flow. 
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Disturbance flows, which we define in the next section, are discrete in time, whilst acting, 
possibly discontinuously, but preserving order, on the circle. In seeking a suitable metric 
space on which to consider weak convergence of such flows, we were led to introduce some 
new spaces, which we call the continuous weak flow space and the cadlag weak flow space. 
These spaces have a number of convenient properties, which we prove, and indeed provide a 
good framework for weak convergence of one- dimensional flows. 

The coalescing Brownian flow is, loosely speaking, a family of one- dimensional Brownian 
motions, one for each space-time starting point, which evolve independently up to collision and 
coalesce thereafter. The possibility to identify a precise mathematical object corresponding to 
this idea was shown by Arratia in 1979 in his PhD thesis [TJ, where the model was considered 
as a limit object for coalescing random walks on the integers. Subsequent work was done by 
many people including Harris [8], who was interested in general coalescing stochastic flows, 
and Piterbarg [16], who showed that Arratia's flow arises as a weak limit of rescaled isotropic 
stochastic flows. Further properties were developed by Toth and Werner [18] in 1998, who 
used the flow to construct an object which they called the 'continuous true self-repelling 
motion'. Arratia's flow forms an important example in Tsirelson's general theory of non- 
classical stochastic flows [T9]. Fontes, Isopi, Newman and Ravishankar [HIE] introduced the 
name 'Brownian web' in 2004, to describe a number of new formulations of Arratia's flow, 
and gave further characterization and convergence results. The paper [6] characterizes the 
Brownian web as a random element of a space of compact collections of paths with specified 
starting points. This characterization is used by Ferrari, Fontes and Wu [5] to show that 
the Brownian web arises as a limit of two-dimensional Poisson trees. More recently, Sun 
and Swart [T7] and Newman, Ravishankar and Schertzer [T3] introduced a new object, the 
'Brownian net', which is constructed from pairs of Brownian webs. This work is closely related 
to the dynamical Brownian web, proposed by Howitt and Warren [TO], which builds on the 
theory of stochastic flows of kernels due to Le Jan and Raimond [12]. In this paper we follow 
most closely the viewpoint of Toth and Werner but lay greater stress on the almost sure 
flow-type properties. Disturbance flows and the continuous and cadlag weak flow spaces do 
not seem to have be studied before. The relation between our work and the alternative and 
well-established framework from [6] is discussed in the Appendix. 

This paper is organised as follows. In Section [2] we introduce the disturbance flows, a 
natural class of spatially homogeneous, order preserving, discrete-time random flows on the 
circle, and show a weak convergence result for the time-evolutions of finitely many points, 
in the limit as the disturbances become small and well-localized. In Section [3] we define the 
continuous weak flow space and show that it provides a canonical space for the coalescing 
Brownian flow. Section H] is a short digression on the distribution of the time taken for 
the coalescing Brownian flow on the circle to coalesce completely. In Section |5l the larger 
cadlag weak flow space, of Skorokhod type, is introduced. This is a complete separable 
metric space suitable for the formulation of weak convergence of stochastic flows which are 
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not necessarily continuous in time or space. The convergence of the disturbance flow to the 
coalescing Brownian flow, is shown in Section [6j Finally, in Section [7] we take advantage of 
the approximation by disturbance flows to give a new proof of the time-reversibility of the 
coalescing Brownian flow. An early version of some parts of the present paper, along with its 
companion paper [15], appeared in [TJ]. We are grateful to Tom Ellis for helpful suggestions 
during the writing of this paper. 

2 The disturbance flow on the circle 

We introduce a class of random flows on the circle, whose distributions are invariant under 
rotations of the circle and under which each point on the circle performs a random walk. The 
flow maps are in general not continuous on the circle but have a non-crossing property. In a 
certain asymptotic regime, the motion of the flow from a countable family of starting points 
is shown to converge weakly to a family of coalescing Brownian motions. 

We specify a particular flow by the choice of a non- decreasing, right-continuous function 
/ + : R — > K with the following degree 1 property^ 

f + (x + n) = f + (x) + n, i6R, n £ Z. (1) 

Denote the set of such functions by 71 and write £ for the analogous set of left-continuous 
functions. Each / + G K has a left-continuous modification /~ £ C, given by f~(x) = 
\im y ^ x f + (y) . Write T> for the set of all pairs / = {/~,/ + }. When / + is continuous, we 
also write f = f + and, generally, we write / in place of / in expressions where the choice 
of left or right-continuous modification makes no difference to the value. The sets TZ and 
£ are closed under composition, but V is not. In fact, if /i,/2 £ T>, then / 2 ~ o f^ is the 
left-continuous modification of f£ ° ft if and only if fi sends no interval of positive length to 
a point of discontinuity of /*2. We say in this case that /2 ° /i £ 7), denoting by f2 ° fi the pair 
{/^ o /j", f£ o ft }. Write f ± for the periodic functions f ± (x) = f ± (x) — x. Define id(x) = x 
and set ^ 

D* = |/£P\{id}:^ />)cfe = oj. 

We assume throughout that our basic map / £ V*. 

Let us suppose we are given a sequence (0 n : n £ Z) of independent random variables, all 
distributed uniformly on (0, 1]. For / £ T> and 9 £ (0, 1], define fe(x) = f(x — 6) + 9. Then 
define, for m, n £ Z with m < n, 

4 These functions can be considered as liftings of maps from the circle R/Z to itself having an order- 
preserving property. In the limiting regime which we consider, the circle map is a perturbation of the identity 
map and our basic map / + is the unique lifting which is close to the identity map on K. 



3 



Set & n ,n = id for all jigZ. Since / can have at most countably many points of discontinuity 
and intervals of constancy, we have $„ im = {$^ m , m } G V almost surely. We call the 
function / the disturbance and we call ($ n ,m : rn,n G Z, m ^ n) the discrete disturbance flow. 
Define p = p(/) G (0, oo) by 

p / />) 2 & = 1. (2) 
Jo 

We shall consider scaling limits in time and space. For the time rescaling, it is convenient to 
embed the discrete-time flow in continuous-time, and in such a way as to normalize the mean 
square displacement per unit time. We do this in two ways, one related in a more transparent 
way to the discrete flow, the other sitting more cleanly in continuous time. There is little 
difference in the arguments needed in their analysis and we shall run them in parallel. Let N 
be a Poisson random measure on M of intensity p and set 

N = fN(0,t], t^O, 
1 |-iV(i,0], t<0. 

Then, for s, t G M with s ^t, define 

We extend these definitions to intervals closed on the left (respectively, open on the right) 
by replacing the right-continuous functions s [ps\ and s 4 JV S (respectively, t !->■ [pt\ 
and t i — y N t ) by their left-continuous modifications. Write ($/ : I C M.) for the family of 
maps $/ where I ranges over all bounded intervals in M. We call $ = ($/ : J C 1) and 
$ = ($/ : J C 1) respectively the disturbance flow and the Poisson disturbance flow. In $ 
the disturbances are applied at times in the lattice Z/p, whereas the disturbance times in $ 
are the atoms of N. 

Write I — Ii ffi I2 if ii, I2 arid / are intervals with Ii D ^2 = an d /1 U /2 = /. Note that 
$ has the following properties and so does $: 

$j (x) and $7( a; ) are random variables for all bounded intervals / and all i£K, (3) 
$| = $| 2 o $+ and $7 = $7 2 o $7 i whenever 7 = ii © 7 2 , (4) 
^(a t)( x ) = ^(s t)( x ) = x f° r an x G M, eventually as s 7 t or t J, s. (5) 

We consider a family of diffusive scalings of time and space, which do not preserve the degree 
1 property ((T]). Write T> for the set of all pairs {/~, / + } where / + : R — > K is non-decreasing 
and right-continuous and where / _ is the left-continuous modification of / + . For e G (0, 1], 
define the scaling map o~ e : T> — > T> by 

a e f(x) = e^fiex). 
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Then define 

$f = (7 e ($ £ 2 7 ), $f = <7 e ($ e 2j). 

Note that the e-sca/e disturbance flows ($f : J C R) and ($f : J C R) also satisfy ©, (JU), ©. 

Fix e = (s, a;) G R 2 , and define two processes Xl~ and X^' + , both starting from e, by 
setting X 4 e,± = $^(2) for t ^ s. Then, almost surely, 

xr=x? + , t>s. (6) 

We shall therefore drop the ± and write simply X e . Define similarly X e , X e,e and X e,£ , where 
we replace $ by $, $ £ and $ e respectively. Write pi, p(, p{ ,£ and p{' £ for the distributions of 
these processes on the Skorokhod space D e = D x ([s, 00), R) of cadlag paths starting from x 
at time s. Write d e for the Skorokhod metric on D e and write p e for the distribution on D e 
of a standard Brownian motion starting from e. 

Proposition 2.1. VFe /icrae /i{ — > p e and p{ — > p e weakly on D e , uniformly in f G T>* as 
p(f) —> 00. Indeed, the following stronger statement holds. We have p{ ,£ — > p e and p{' £ — > p e 
weakly on D e , uniformly in f &T>* and e G (0, 1] as e 3 p(f) — > 00. 

Proof. We fix e G (0, 1] and write X for X e ' £ and X for X e,£ within the proof to lighten the 
notation. Note that X s is a compound Poisson process, making jumps distributed as e~ 1 f(Qi) 
at rate e 2 p. So, for t ^ s, 

E(X t -X s ) =ep(t-s) [ f(0)dO = O, E((X t - X s ) 2 ) = p(t - s) f f(9) 2 d9 = t-s. 

Jo Jo 

Hence the processes (X t )t^ s and (Xf — t) t ^ s are martingales. A standard criterion (see for 
example [2], page 143] or [Hi page 355]) allows us to deduce that the family of laws {p{ ,£ : 
/ G V*,e G (0, 1]} is tight in D e . Now / is non-decreasing so 

f{8)>f{0o)-(0-e o ), 9^9o 
and so, if f(9 ) ^ for some 9o, then 

p- 1 = / f{9fd9 > / (f(9o) -(9- 9 )) 2 d9 = \f(9o)\ 3 /3 

Jo J 6 Q 

and a similar argument leads to the same estimate also when f(9o) ^ 0. Hence 

< (s/p) 1 ^, ee(o,l). (7) 

So the jumps of (X t ) t ^ s are bounded in absolute value by {2>/e 3 p) 1 l 3 . Let p be any weak 
limit law for the limit e 3 p(f) — > 00. Write (Z t ) t ^ s for the coordinate process on D e . Then, 
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by standard arguments, \i is supported on continuous paths and under /i both (Z t )t^ s and 
(Z 2 — t)t^ s are local martingales in the natural filtration of (Z t )t^ s - Hence \i — \i e by Levy's 
characterization of Brownian motion. The same argument deals with using the fact that 
(X t )t^ s and (X 2 — [pe 2 t\/(pe 2 )) t ^ s are martingales. □ 

Given a sequence E = (e& : k G N) in IR 2 , set 

oo 
k=l 

and define a metric d E on D E by 

oo 

^ I 20 = ^2-*(d ek (z fc ,4)Al), z = : fc G N), z' = (4:fceN). 
k=i 

Then (-D^, c(e) is a complete separable metric space and (X £k : G N) and (X 6fe : fceN) are 
random variables in D E . Write \x E and jl E for their respective distributions on D E . Similarly, 
for e G (0, 1], write \J E and fJ E for the distributions on D E of the diffusively rescaled families 
(X ek ' e :keN) and (X ek ' e : Jfe G N). 

Write efc = and denote by (Z k ) t ^ Sk the fcth coordinate process on Dg, given by 

Z t fe (z) = z*. Consider the filtration (Z t )teM on D E , where Z t is the cr-algebra generated by 
(Zg : Sk < s ^ t V Sk, k G N). Write C# for the (measurable) subset of D E where each 
coordinate path is continuous. Define on C E 

f jk = inf{t ^ Sj V s k : Zf = Z*}, T jk = inf{t ^ Sj V s fc : Z\ - Z k t G Z}. 

We sometimes think of the paths (Z k ) t ^ Sk as liftings of paths in the circle R/Z. Then the times 
T jfc are collision times of the circle-valued paths. The following is a convenient reformulation 
of a result of Arratia [TJ, along with a circle- valued variant. 

Proposition 2.2. There exists a unique Borel probability measure Jx E on D E under which, 
for all j,k, the processes (Z k ) t ^ Sk and {Z\Z k — (t — T^ k ) + ) t ^ SjVSk are both continuous local 
martingales in the filtration (iTt)teR- 

Moreover, there exists a unique Borel probability measure fi E on D E under which, for all 
j, k, the processes (Z k ) t ^ Sk and [Z\Z k — (t — T^ k ) + ) t ^ Sj \/ Sk are both continuous local martingales 
in the filtration (^t)teM- 

Of course \i E and p, E are supported on C E and may naturally be considered as a measures 
defined there. We sketch a proof. For existence, one can take independent Brownian motions 
from each of the given time-space starting points and then impose a rule of coalescence on 
collision, deleting the path of lower index. The law of the resulting process has the desired 
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properties. On the other hand, given a probability measure such as described in the proposi- 
tion, on some larger probability space, one can use a supply of independent Brownian motions 
to resurrect the paths deleted at each collision. Then Levy's characterization can be used to 
see that one has recovered the set-up used for existence. This gives uniqueness. 

Consider now a limit in which the basic map / is an increasingly well localized perturbation 
of the identity, where we quantify this property in terms of the smallest constant X = X(f,e) G 
(0, 1] such that 

P \f(x + a)f(x)\dx^X, a G [eX, 1 — e\]. 
Jo 

Write A(/) = A(/,1). 

Proposition 2.3. We have p E — > pe and p E —> pe weakly on De, uniformly in f G T>* , as 
p(f) -> oo and X(f) -> 0. 

Moreover p E e — > pE and p E £ — > pE weakly on De, uniformly in f E V* , as e — >■ with 
£3 p(f) ~> 00 an d X(f,e) -> 0. 

Proof. We write X k for X £k and other similar notations within the proof. For each k, the 
family of marginal laws {pl£ : / G T>*,e G (0, 1]} is tight, as in Proposition 12.11 Hence the 
family of laws {p^ '■ f £ T>*,e G (0,1]} is also tight. Consider first the unsealed Poisson 
case. Let p be any weak limit law for {p E '■ f G T>*} under the limits p = p{f) — > oo and 
A = X(f) —> 0. For all j, k the process 

X\X k t - j b(X>, X k )ds, t> Sj V s k , 

is a martingale, where 

b(x,x') — p / f(x — z)f(x' — z)dz. 
Jo 

We have \b(x,x')\ ^ A whenever A ^ \x — x'\ ^ 1 — A. Hence, by standard arguments, 
under p, the process {Z\ Z\ : Sj V Sk ^ t < T jfc ) is a local martingale. We know from the 
proof of Proposition 12.11 that, under p, the processes (Z{ : t ^ Sj), ((Zf) 2 — t : t ^ Sj) and 
[Z k : t ^ s k ) are continuous local martingales. But p inherits from the laws p E the property 
that, almost surely, for all n G Z, the process [Z\ — Z\ + n : t ^ Sj V s*.) does not change sign. 
Hence, by an optional stopping argument, Z\ — Z\ is constant for t ^ T jfc . It follows that 
t^sjVs k is a continuous local martingale. Hence p = Pe, by Proposition 

Consider now any weak limit v of the family {p E e : / G V*,e G (0, 1]}, subject to e — > 
with e 3 p(f) — > oo and A = X(f,e) — > 0. By Proposition 12. 1[ under v, for all j, the processes 
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{Z\ : t ^ Sj) and ((Zf) 2 — t:t^Sj) are continuous local martingales. For all j, k, the process 

X^X** _ j b{eXi' £ , eX*' £ )ds, t^ Sj V s k , 

is a martingale. Note that \b(eX 3 s > e , eX k s > e )\ < A until \X J t ' e - Xf' e | leaves [A,£ _1 - A]. Define 
for R ^ 1 

T ife,B = inf | t ^ s _. v Sfe . _ Z fe| ^ R ]y 

then, T jfc,R t T jfc everywhere on Cg. Under u, the process (Z;? : Sj Vs^ ^ t < T jfc,R ) is a local 
martingale for all i?, so [Z\Z k : Sj V ^ t < T jfc ) is also a local martingale. Now ^ inherits 
from the laws /i^ the property that, almost surely, the process [Z{ —Z^:t^ Sj V Sk) does not 
change sign. Hence, Z{ — Z k is constant for t ^ T jfe . It follows that [Z 3 t Z k — (t — T^ k ) + ) t ^ Sj \/s k 
is a continuous local martingale. Hence v = £le, by Proposition 12.21 
The same arguments apply in the lattice case, using the martingale 

n=[pe 2 (sjVs k )i 

□ 



3 A new state-space for the coalescing Brownian flow 

Proposition 12.31 is unsatisfactory in that it expresses convergence of the disturbance flow only 
for a given sequence of starting points. To remedy this, we must first formulate a suitable limit 
object. This object is known as Arratia's flow, or the Brownian web, and has been studied in 
some depth. However, we have found it convenient to introduce a new state-space of flows, 
which we now describe. We focus for now on the periodic case and discuss the non-periodic 
case briefly at the end of the section, referring to [I] for a full account of the extensions needed 
in that case. 

We begin by defining a metric on T>. Let S denote the set of all periodic contractions on 
R having period 1. Each / G T> can be identified with some f x G S by drawing new axes 
at an angle 7r/4 with the old, and scaling appropriately. See Figured] More formally, since 
x + f + {x) is strictly increasing in x, there is for each ieRa unique x G K. such that 

x + f-(x) < < x + f + (x) 
2 ^ ^ 2 

Define f x (t) = t — x. Note that id x = 0. Then the map f t— ?• f x : T> —> S is a bijection, so 
we can define a metric dx> on T> by 

Mf,9)= \\f X -9 x \\ = sup \f*(t)-g*{t)\. 

te[o,i) 



S 



fix) 



1 

f*(t) 






-1 

/ 
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Figure 1: The map f x obtained from f by rotating the axes by j. 

A proof of the italicized assertion is given in the Appendix. The same is true for some further 
technical assertions which will be made below, written also in italics. The metric space 
(S, || . . . ||) is complete and locally compact, so the same is true for (T>,dv)- An alternative 
characterization^ of the metric dv is as follows: for f,g eT> and e > 0, we have 

dx>(f,g)^e ^=4> f~(x — e) — e ^ g~(x) ^ g + (x) ^ f + (x + e) + e for all x e R. 

We deduce that, for f,g EV, 

<h{f,g)<\\f-gl 2d 2 ,(/,id) = ||/-id||, 

and 

dv(f, 9 ° /) < \\g ~ id || when go f eV, d v (f, f o g) ^ \\g - id || when / o g G V. 
Moreover, for any sequence (f n :nGN) in T>, 

fn—^f fn{x) — > f(x) at every point x where f is continuous. 

J Thus. dp is a close relative of the Levy metric sometimes used on the set of distribution functions for real 
random variables. The relationships of such a metric to the operations of composition and inversion in 2?, 
which are significant for us, do not appear to have been studied. 
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Here and below, we write f n — > f to mean convergence in the metric dp. 

We now define our space of flows. We call them weak flows to emphasise that the usual 
flow property may fail at points of spatial discontinuity Consider = (<p ts : s,t £ R, s < t), 
with <j) ts £ D for all s, t. Say that is a weak flow if 

<Kt ° <fe < Ks < 0i < 0i ° s < t < m. 

Say that is continuous if, for all i £ R, 

ts —j- id as s 1 t, 0«t — > id as u 1 £. 

Write C°(R, "D) for the set of all continuous weak flows. It will be convenient sometimes to 
extend a continuous weak flow (j) to the diagonal, which we do by setting (f> ss = id for all s£K. 
Then, for any <p £ C°(R, T>), the map 



{s,t)^(f) ts : {(s,t) :s^t}^V 



is continuous. 

Define, for <j>,ij) £ C°(R,£>), 



rf c (0,^) = X] 2 ""{ rf c n) (0^)Al}, 



n=l 



where 



^(0,^)= sup d v ((j) ts ,ijj ts ) 



s,t£(—n,n) ,s<t 

Then cfo is a metric on C°(R, T>), under which C°(R,T>) is complete and separable. Define, 
for e = (s,x) £ R 2 and t^ s, evaluation maps Z^' + and Z e t ~ on C°(R, T>) by 

Then, for all <j) £ C°(R, T>), the maps t i— > Z t e,± (0) : [s, oo) — >■ R are continuous. So we can 
consider the processes Z e,± = (Z^ : t ^ s) as C e -valued random variables on C°(R, T>). 
Write Z e = Z e,+ to lighten the notation. Define a a-algebra J 7 and a filtration (J^^tm on 
C (R,£>) by 

J= = a(Z e t : e £ R 2 , t ^ s(e)), = a(Z r e : e £ R 2 , r £ (-oo, t] fl [s(e), oo)). 

Then J-" f is generated by the random variables Z^ with e £ Q 2 and r £ (— oo, t] fl [s(e), oo), and 
T is the Borel a-algebra of the metric dc- Define for e = (s,x) and e' = (s',x') the collision 
time T ee> : C°(R, £>) [0, oo] by 

T ee '(0) = inf{t ^Vs': Z t e (0) - Zf ((f)) £ Z}. 
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The following result translates into the language of continuous weak flows a result of Toth 
and Werner [TBI Theorem 2.1], which itself was a variant of a result of Arratia [TJ. We shall 
give a complete proof, in part because we need most components of the proof also for our 
main convergence result, and in part because our framework leads to some simplifications, for 
example in the probabilistic underpinnings contained in Proposition 18.101 The formulation in 
terms of continuous weak flows has advantages in leading to a unique object, with a natural 
time-reversal invariance, and for the derivation of weak limits. 

Theorem 3.1. There exists a unique Borel probability measure \Ia on C°(R, T>) under which, 
for all e,e' G M 2 , the processes [Zf) t -^ s ^ and {Z^Zf — (t — T ee ) + )t^ s (e)vs(e>) are continuous 
local martingales for (F^teR- Moreover, for all e G M 2 we have fi^-almost surely Z e ' + = Z e ~. 

Proof. Fix an enumeration E = (e k : k G N) of Q 2 . Define Z E '± : C°(R,V) C E by 
Z E > ± (<p) = (^'±(0) : k G N). Then, we have JF t = {(Z E >+)~ 1 (B) : B G Z t }. Set 

Then the sets C E are measurable subsets of Ce with ^(C^) = 1. Moreover Z E,± maps 
C°(R,V) bijectively to C°jf and the inverse bisections C E ' — > C°(R, T>), which we denote by 
Q E,± , are measurable. Write Z E for Z E ' + and & E for Q E,+ . Then, on C° E >+ , for all j, k G N, 
we have 

Z ek o § E = Z h , T £jek o $ E = T jh 

and for all t G R and B G Ft we have 1^ o <& E = 1 B , for some B' G Z t . Define [ia = 
\iE ° (& E )~ 1 - By Proposition 12. 2} under /i^, for all j, k G N, the processes (Z^ k ) t ^ Sk and 
(Z^ Zt k — (t — T e]ek ) + ) t ^ Sj \, Sk are continuous local martingales for (J-t)teM.- 

On the other hand, for any probability measure /i on C°(K, T>) having this property, 
under the image measure fi o (Z^)" 1 on Ce, for all j,k G N, the processes (Z^) t ^ Sk and 
(Z 3 t Zt — (t — T jfc ) + ) i5 . SjVSfe are continuous local martingales for (Z t ) teR , so /i o (Z E ^)~ X = fi E 
by Proposition 12.21 an d so n — ha- 

Given e, e' G M 2 , all the assertions above hold also when E is replaced by the sequence E' = 
(e, e', ei, e2, . . . ). We repeat the steps taken to obtain a probability measure fi' A = ^e' ° (& E ) _1 
on C°{R,V). Then, under fj,' A , the processes [Zf) t -^ s ^ and [Z\Zl — (t — T ee ) + )t> s ( e )vs(e') are 
continuous local martingales for (J-'t)tm- But also, under fi' A , for all j, k G N, the processes 
(Z^ k ) t ^ Sk and [Zl 1 Z^ k — (t — T ejek ) + ) t ^ s .\ /Sk are continuous local martingales for (J-j)teR, so 
/ia = /A- 

Finally, we have = on C° E 7 H C°', + , so Z e >-($ £ ') = Z e '~($ B '^) = Z e > + ($ £ '), 

/i£/-almost surely, and so Z e '~ = Z e ' + , /i^-almost surely, as claimed. □ 

We call any C°(1R, P)-valued random variable with law fiA a coalescing Brownian flow on 
the circle. The notions needed for the non-periodic case are closely analogous, provided we 
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generalize dx> by a metric on T> obtained, via the bijection / / x , from a metric of uniform 
convergence on compacts for contractions on K. We denote by C°(R, T>) the set of continuous 
weak flows with values in T>. The coordinate processes Z e = Z e,+ and Z e ~ and the filtration 
{.Ft)te& are defined for C°(R, T>) just as for C°(R, T>), but we define now for e = (s, x) and 
e' = (s',x') the collision time f ee ' : C°(R,P) [0, oo] by 

T ee '(0) = inf{t > 8 V s' : ^ e (0) = Zf (0)}. 

The following result is proved in jH Section 9]. 

Theorem 3.2. There exists a unique Borel probability measure Jxa on C°(R,T>) under which, 
for all e,e' G M, 2 , the processes (Z|) t w e ) and (Z^Z^ — (t — T ee ) + )t> s ( e )vs(e') ore continuous 
local martingales for (FtjteM.- Moreover, for all e e I 2 we /iave Jx a- almost surely Z e,+ = Z e ~. 

A C (M, P)-valued random variable with law lIa is called a coalescing Brownian flow. The 
relationship of such a random variable to the Brownian web [61 [7] is explored in the Appendix. 

4 Complete coalescence time 

In this section we digress to discuss the complete coalescence time T of a coalescing Brownian 
flow $ on the circle, given by 

T = inf{t ^ : <&f (x) = y + n for some n G Z, for all iGl, for some !/Gl}. 

It is known by an indirect argument, see [3], that 

E(e AT ) = V\/ sin V\, A < tt 2 . (9) 

We will give an alternative and direct proof. 
Fix iVeN and define for t ^ 

B* = &o(VJV) - 0«,((A; - 1)/N), k = l,...,N. 

Then each process B k is a Brownian motion of diffusivity 2, starting from 1/N and stopped 
on hitting or 1. Consider the stopping time S = inf{t ^ : B\ — 1 for some &;} and note 
that -B| = for all but one random value, k = K say, for which Bf = 1. Define 

TV 

fc=i 
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then the stopped process M is a martingale so, for all t ^ 0, 

iVsin jv'A/iv} = M = E(M SAt ) = E ^e A(5At) J^sin {v^-B^M ^ E(e A(SAn) ) sin y/X. 

For A < 7r 2 the final inequality allows us to see that E(e A5 ) < oo, so we can let t — > oo to 
obtain 

N sin{VX/iV} = E(e xs ) sin V\. 

On letting N — > oo we obtain (J9J). 

In fact, it is not hard to see that M t increases with N for all t ^ and is eventually 
constant for all t > 0. The limit process M is also a martingale with M = \/A and = 
e XT sin \/X, and the optional stopping argument can alternatively be applied directly to M. 

From fl9]) we can identify T as having the same law as one half of the time T taken for a 
BES(3) to get from to 1. This can also be seen directly using the relation 

N 

s = ^2s k i {B k {Sk)=1} 

k=l 

where Sk = inf{t ^ : B\ G {0, 1}}. Then, for any bounded measurable function /, 

N 

WW) = EWiw) = Hf(s 1 )\B 1 (s 1 ) = i) 
k=i 



and, on letting N —> oo, we obtain E(f(T)) 
Marc Yor for this observation. 

5 A Skorokhod-type space 
the circle 



= E(/(T/2)). We thank Neil O'Connell and 

of non-decreasing flows on 



Since the disturbance flow is not continuous in time, it will be necessary to introduce a larger 
flow space to accommodate it. Consider now <fi = (<f)j : J C 1), where (j>i G T> and I ranges 
over all non-empty bounded intervals. Recall that we write I — I\ ©I2 if /, I±, I2 are intervals 
with and 7i D I2 — and I\ U I2 — I ■ Say that is a weak flow if, 

07 2 K < 07 < 0/ < 0/ 2 J = A © / 2 - (10) 
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Say that is carf/a^ if, for all t £ R, 



)t ) — >• id as s t i, - > id as m 1 1. 



Write _D°(R, T>) for the set of cadlag weak flows. It will be convenient to extend a cadlag weak 
flow to the empty interval by setting 0g = id. Given a bounded interval / and a sequence 
of bounded intervals (I n : n £ N), write 7 n — ?• / if 



'=urv-=nu j - 



n m>n 



For any £ _D°(R, X>), we have 



ij„ -»■ 0/ as 4 -»■ J. 



(11) 



Let be a cadlag weak flow and suppose that 0{ t } = id for all t £ R. Then, using ([10]) . 
we have 0( Sjt ) = 0( s ,t] = 0[ s ,t) = <fi[ s ,t] f° r all s < t and, denoting all these functions by (p ts , the 
family (<fi ts : s, t £ R, s < t) is a continuous weak flow in the sense of the preceding section. 

For 0,-0 £ D°(R,V) and n > 1, define 



r/ 



, V) = inf 7(A) V sup ||xn(/)0 / x - x„(A(/))^ A x (/) | 



JCR 



where the infimum is taken over the set of increasing homeomorphisms A of 

'\(t)-\(s) 



where 



7(A) = sup |A(i) — t\ V sup 



log 



t - s 



and where Xn is the cutoff function^ given by 

Xn(I) =0V(n + l-i2)Al, i? = sup/ V (-inf J). 



6 This definition is more symmetric in time than is usual for 'cadlag': a more accurate acronym would be 
laglad 

7 As in the case of the standard Skorokhod topology, localization in time sits awkwardly with the stretching 
of time introduced via the homeomorphisms A. There is no fundamental obstacle, just some messiness at the 
edges. Note that, when I U X(I) C [— 71, n], we have 



(J) 



Also, for all intervals /, we have |x n (A(/)) — Xn{I)\ ^ 7(A) and 

\\Xn{I)fi - Xn(X(m X m \\ < XnWMMm) + IXn(A(/)) - Xn(I)\Ux {I) \ 
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Then define 

oo 

rf D (0^) = ^2-"{4 n) (0,^)Al}. (12) 

n=l 

Then dp is a metric on D°(M.,T>) under which D°(M., T>) is complete and separable. Moreover 
the metrics dc and do generate the same topology on C°(R, T>). For the metric do, for all 
bounded intervals I and all igR, the evaluation map 

: D°(R,V) — »■ R 

is Borel measurable. Moreover the Borel a-algebra on D°(M., T>) is generated by the set of all 
such evaluation maps with I = (s, t] and s, t and x rational. 
For e = (s, x) E R 2 and 4> E D°(R, V), the maps 

t i ^ 0j )t] (x) : [s, oo) -»■ R 

are cadlag. Hence we can extend the maps Z e = Z e,+ and Z e ~, which we defined on C°(R, T>) 
in Section [3], to measurable maps Z e,± : D°{R,V) — > D e by setting 

Z e ' ± (0) = (0f M (x):t^ S ). 

Let E = (e k : k E N) be an enumeration of Q 2 . Write Z^* for the maps £>°(R,£>) £>e 
given by = (Z efc,± : fc G N). Write Z' 6 ' = Z E ' + . The following result is a criterion for 

weak convergence on D°(R, T>). 

Theorem 5.1. Let (fi n : n E N) &e a sequence of Borel probability measures on D°(R, X>) and 
let fi be a Borel probability measure on C°(R, T>). Assume that Z E ~ = Z E,+ holds [i n -almost 
surely for all n and fx- almost surely. Assume further that \x n o (Z E )~ l — > ii o (Z E )~ 1 weakly 
on De- Then fi n — > \i weakly on D°(R,T>). 

Proof. Set 

D°(E) = {<p E D°(R, V) : Z^^) = Z E >-(<f>)}, D° E = {Z E (<P) : E D°(E)}. 

Let $ n and $ be random variables in D°(M.,T>) having distributions \x n and \x respectively. 
Then Z E ($ n ) -»■ Z E ($) weakly on D B . Also $„ G D°(.E7) almost surely and $ G D°(S) 
almost surely. So Z E (§ n ) E D° E almost surely and Z E (<&) E C° E = Ce H D° e almost surely. 
Now D° E is measurable and Z E maps D°(E) bijectively to D° E . Denote the inverse bijection 
by <& E . Then § E : D° E — > D°(E) is measurable and is continuous at C° E . Hence $ n = 
$ E (Z E ($ n )) -> $ S (Z E ($)) = $ weakly on D°(R, V). □ 
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In the absence of periodicity, we define analogously the space D°(M.,T>) of cadlag weak 
flows ((pi :/Cl) with <j)j £ T> for all /. The Skorokhod-type metric on D°(M.,"D) is defined 
just as for D°(M.,T>), except that the uniform metric on S is replaced by a metric of uniform 
convergence on compacts on the space S of contractions on R. The following result is proved 
in [U Lemma 14.1] 

Theorem 5.2. Let (/x n : n £ N) be a sequence of Borel probability measures on D°(R, X>) and 
let ii be a Borel probability measure on C°(R, T>). Assume that Z E ~ = Z E,+ holds [i n -almost 
surely for all n and [i- almost surely. Assume further that, for any finite sequence E in M 2 , we 
have fi n o (Z E )~ l ->/jo (Z E )~ l weakly on De- Then fi n — > \i weakly on D°(R,f>). 

6 Convergence of the disturbance flow to the coalescing 
Brownian flow 

The disturbance flow $ = ($/ : / CI) and the Poisson disturbance flow $ = ($/ : Kl) 
associated to a given basic map / £ T>* were defined in Section [21 along with their diffusive 
rescalings $ £ = (a £ ($ £ 2 7 ) : JCl) and $ e = (a £ ($ e2/ ) : / C R). Properties ©, © and © 
imply that $ and $ are well-defined Borel random variables in D°(R, T>), whilst $ e and $ e are 
Borel random variables in £)°(R, T>) for all e £ (0, 1]. Denote by \x^ A and /i^ the respective laws 
of $ and $ on D°(K,P). Denote by /i^ e and /i^' e the laws of $ e and <l £ on D°(R, V). Note 
that, by ()6]), under any of these measures, for all e £ M 2 , we have Z e '~ = Z e,+ almost surely. 
The same was shown in Theorems 13.11 and 13.21 for the laws \xa and Jla of coalescing Brownian 
flows on C°(R, T>) and C°(R, T)). Our main result now follows directly from Proposition 12.31 
and Theorems 15.11 and 15.21 

Theorem 6.1. The disturbance flow and the Poisson disturbance flow converge weakly to the 
coalescing Brownian flow on the circle in the limit as the basic disturbance becomes small 
and localized. Thus, \J A — > \i A and jl A — > [ia weakly on D°(R,V), uniformly in f £ V* , as 
p(f) -> oo and X(f) -» 0. 

Moreover, in the same limiting regime, the e-scale disturbance flow and the e-scale Poisson 
disturbance flow converge weakly to the coalescing Brownian flow (on the line), provided e — > 
but not too fast relative to the smallness and locality of the basic disturbance. More precisely, 
fi A £ —> ft a an d £t A £ —> ft a weakly on D°{R,T>), uniformly in f £ £>* , as e — > with e 3 p(f) — > 
oo and X(f, e) — > 0. 
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7 Time reversal 

For f + G 1Z and / _ G C, we define a left- continuous inverse G £ and a right- continuous 

inverse {f~)~ l G 7?- by 

(/+)-%) = inf{x G R : f + (x) > y}, (D" 1 ^) = sup{x G R : /"(a:) < y}. 

The map /+ ^ (J*) -1 : ft ->• £ is a bijection, with ((J*) -1 ) -1 = / + and 

{ft o nr 1 = {ftr 1 ° (A + r\ a, / 2 e 

We have / + o = id if and only if / + is a homeomorphism. Define for / = {/", / + } G T> 

the inverse f' 1 = (J - ) -1 } G P. Note that (/" 1 ) x = -/ x , so the map f ^ f' 1 : 

T> — > T> is an isometry. 

Define the time-reversal map A : D°(R, T>) — > D°(R,V) by 

h = K\ 

where —I = {— x : x G /}. It is straightforward to check that this is a well-defined isometry 
of D°(R,V), which restricts to an isometry of C°(R,V). Define, for / G V*, 

fi f A = f i f A oA- 1 . 

Proposition 7.1. The time-reversal of a disturbance flow with disturbance f is a disturbance 
flow with disturbance f~ l . Thus, f^ 1 G T>* and fi A = p A ■ 

Proof. Fix / G V*. Set g = f~ l and 

A = {{x, y) G R 2 : y < f(x)} = {(x, y) G R 2 : x > y(y)}, A = {(x, y) G R 2 : y < x}. 
Then, by Fubini's theorem, 

/ f(x)dx= / (1 A - l& )(x,y)dxdy = - / y(y)(iy 

JO JO JR ■/ 

and 

-l /.i /• /.i 



f(x)dx= / / 2(y - x)(l A - lA )(x,y)dxdy = / g(y) dy. 

JO JR JO 

So y G £>* and p(g) = p(f). We may construct a disturbance flow $ with disturbance / from 
a sequence (0 n : n G Z) of independent random variables, uniformly distrubuted on (0, 1], by 
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where m and n are respectively the minimal and maximal integers in pi. Then 



Since (0 n : n G Z) and (0_ n : n G Z) have the same distribution, it follows that $ is a 
disturbance flow with disturbance g. □ 



We get as a corollary the reversibility of the limit, which is already known in various guises. 
See, for example, [TJ, ITS] . 

Corollary 7.2. T/ie /ams p^ an< ^ A* A 0/ the coalescing Brownian flow on the circle and the 
line are invariant under time-reversal. 

Proof. Write Jxa for the image measure of lia under time reversal and Jxa for the image measure 
of Jx A - Fix r G (0, 1/2] and define / G T>* by 

f + (n + x) = n + (r V x A (1 - r)), n G Z, a: 6 [0,1). 

Then f+(x) = ((r - x) V 0) + ((1 - r - x) A 0) for 2 G [0, 1), so p(/) = 3/(2r 3 ) and 



so A(/) ^ 2r. Moreover p(/~ 1 ) = p(/) and A(/~ 1 ) Si 2r. Consider the limit r — > 0. By 
Theorem 16.11 we know that fx A — > 11 a and p^ — > jia, weakly on D°(M.,T>). Since the 
time-reversal map H- is an isometry, it follows, using the preceding proposition, that 
= f x A~^ Aa, weakly on Z?°(R, 2>). Hence lia = Pa- 
Similarly, we can take e = y/r to ensure that e — > and e 3 p(f) — > 00 and X(f,e) —> 
and X(f~ x ,e) — >■ 0. Then by Theorem 16.11 we have fx A £ —> Jxa and ji A ' £ —> Jxa, weakly on 
D°(R, P). But then also p A ~ 1,£ = Jt 1 / ->■ Pa, weakly on D°(R, £>), so p A = p A . □ 

From the flow-level result Theorem 16.11 we can deduce weak convergence also for paths 
running forwards and backwards in time from a given sequence of points E — (e^ : k G N) in 



R 2 . For e = (s,x) G R 2 , define D e = {£ G Z?(R, R) : ^ = x} and set L>£ = UT=i D e k - ( The 



'bar' notation in this discussion is not intended to suggest any relation to objects introduced 
earlier for the non-periodic case, where a similar notation was also used.) For <fi G D°(M.,T>), 



Then Z e,± (<p) G D e and extends Z e,± (<p), as defined in Section [51 from [s, 00) to the whole of 
R. For all e G R 2 , we have Z e,+ = Z e ~ almost everywhere on D°(R, T>) for both lxa and fx A , 
for any disturbance function /. So we drop the ±. Denote by Jx E the law of (Z Ck : k G N) on 
D E under fx A and by Jx E the corresponding law under fx a- 




f(x)f(x + a)dx = 0, 2r^a^l-2r, 



define 
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Corollary 7.3. We have \i E — > he weakly on De, uniformly in f £ T>* , as p(f) — >• oo and 
A(/)->0. 

Proo/. We can check that Z^ x) ' + is continuous as a map D°(R,X>) ->■ D {S:X) at £ C°(R,Z>) 
provided 

uniformly on K as 5 — > 0. Since this property holds for \xa almost all (ft, the claimed limit 
follows from Theorem 16.11 by a standard property of weak convergence. □ 

Weak convergence of the forwards paths to coalescing Brownian motions was shown in 
Proposition 12.31 The corresponding backwards property is immediate from the fact that the 
time reversal of a disturbance flow is another such flow. What is new in the result just proved 
is the identification of the limit of the joint law of these backwards and forwards paths - which 
has the property that the bi-infinite paths never cross. 

8 Appendix 

8.1 Some properties of the space V of non-decreasing functions of 
degree 1 

We give proofs in this subsection of a number of assertions made in Section [3j 

Proposition 8.1. The map f i-> f x : V — > S is a well-defined bijection, with inverse given 
by 

f-(x) = inf{t + / x (t) : t £ R,x = t-f*(t)}, f + (x) = sup{t + r(t) : * <= R, x = t - f x (*)}• 

Proof. Recall that f x (t) = t—x, where x is the unique point such that f~(x) ^ 2t—x ^ f + {x). 
The periodicity of f x is an easy consequence of the degree 1 condition. We now show that f x 
is a contraction. Fix s,t £ R and suppose that / x (s) = s — y. Switching the roles of s and t 
if necessary, we may assume without loss that x ^ y. If x — y, then f x {s) — f x {t) = s — t. 
On the other hand, if x > y, then 2s — y ^ f + (y) ^ f~( x ) ^ 2t — x, so 

-(t - s) ^ -{t -s) + (2t - x) - (2s -y) = f x (t) -f x (s) = (t-s)-{x-y)<t- s. 

In both cases, we see that \f x {t) — f x {s)\ ^ \t — s\. Hence f x £ S. 
Suppose now that g £ S. Consider, for each x £ M, the set 

I x = {t + g(t):teR,x = t-g(t)}. 
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Since g is a contraction, these sets are all intervals, and, since g is bounded, they cover 
R. For x, y G R with x > y, and for s,f e R with x = t — g{t),y = s — g(s), we have 
t — s — (g(t) — = a; — y > 0, so s ^ t, and so 

t + g{t) - (s + g( S )) =t-s + (g(t) - g(s)) > 0. 

Define h + (y) = supl y and h~(x) = inf J x . We have shown that h + (y) ^ h~(x). More- 
over, since the intervals I x cover R, the functions /i must be the left-continuous and right- 
continuous versions of a non-decreasing function h, which then has the degree 1 property, 
because g is periodic. Thus h E V. 

For each t E R, we have /i x (t) = t — x, where 2t — x E I x , and so 2t — x = s + g(s) for 
some s G R with x = s + <7(s). Then s = t and so /i x (t) = g(t). Hence h x = g. On the 
other hand, if we take g = f x and if x is a point of continuity of /, then we find I x = {f(x)}, 
so h + (x) = h~(x) = /(x). Hence h = f. We have now shown that / H- f x : T> — > S is a 
bijection, and that its inverse has the claimed form. □ 

Proposition 8.2. For f,g E V and e > 0, 

dx>(f,g)^£ -<=>- f~(x — e) — e ^ g~(x) ^ g + (x) < f + (x + e) + e /or all x G R. 

Moreover, for any sequence (f n : n E N) inT>, 

f n —)■ f inV -<=>- fn( x ) ~~ >" f( x ) a t a M points x G R where f is continuous. 

Proof. Suppose that dx>(/, g) ^ e and that x is a continuity point of g. Then g(x) = t + g x {t) 
for some t E R with x = t — g x (t). We must have x + e ^ t — f x (t) and g(x) ^ t + /*(£) + e, 
so / + (x + e) + e ^ t + / x (£) + e ^ g{x). Similarly f~(x — e) — e Si g(x). These inequalities 
extend to all x G R by taking left and right limits along continuity points. 

Conversely, suppose that t E R is such that \ f x (t) — g x (t)\ = dv(f,g) and let x = t — g x {t) 
and y = t — f x {t). Then x is the unique point with g~(x) + x < 2t < g + (x) + x and y is the 
unique point such that f~(y) + y < 2t < f + (y) + y. Hence f~(x — e) — e ^ g~(x) ^ g + (x) ^ 
f + (x + e) + £ implies y G [x — e, x + e] and so d-p(f, g) = \y — x\ ^ e. 

It follows directly that for any sequence (f n : n E N) in D, if dx>{f n , f) — > as n — >• oo, 
then fn(x) — > f(x) at all points x G R where / is continuous. 

Now suppose fn(x) — > f(x) at all points x G R where / is continuous. By equicontinuity, 
it will suffice to show that /* (t) -> f x (t) for each tel. Set x = t - f x (t) and x n = t-f x (t). 
Given e > 0, choose ^ G (x — e, x) and y 2 G (x,x + e), both points of continuity of /. Now 
f(Vi) + yi < 2t < f{y-i) + 1/2, so there exists N E N such that for all n > AT, we have 
/n (yi) + 2/i < 2t < /+(j/ 2 ) + 2/2, which implies x„ G [yi,y 2 ] and hence |/*(t) - f x (t)\ < e, as 
required. □ 
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Proposition 8.3. Suppose f n — > /, g n — >■ /i n — >■ h inT> with h+ ^ f£ ° 9n f or a ^ n - Then 
h + ^f + og+. 

Proof. It will suffice to establish the inequality at all points x where g and h are both con- 
tinuous. Given e > 0, since / + is right-continuous, there exists a point y > g(x) where / is 
continuous and such that f(y) < f + (g(x)) + s. Then f*(y) < f + (g(%)) + £ and g^{x) ^ y 
eventually, so 

K{x) ^ < /+(</) < + e 

eventually. Hence h + (x) = lim n ^ > . 00 h^(x) ^ f + (g + (x)), as required. □ 

8.2 Some properties of the the continuous flow-space C°(M, T>) and 
cadlag flow-space D°(R,T>) 

We give proofs in this subsection of a number of assertions made in Sections |3] and [5j 
Proposition 8.4. For (s,x) G M 2 and G D°(R, V), the map 

t ^ 0j jt] (x) : [s,oo) ->■ K 
zs cadlag, and is moreover continuous whenever <ft G C°(M.,T>). 

Proof. Given t ^ s and e > 0, we can choose 5 > so that d-p(<firt >u ], id) < e/2 for all 
u G (t, £ + 5]. For such u and for x a point of continuity of <f)( s ,t], we have 

^M^)^ = <l>{s,tp)- £ ^ <^,u]°^V]( x ) ^ ^,«]^ - ^ ^ 0j, t] 

so |0j u i(^) — 0j t]( x )l — £ - The final estimate extends to all x by right-continuity. Hence the 
map is right continuous. A similar argument shows that, for u G (s,t), we have \<j>t 8U ]{x) ~ 
^>J^(a;)| — > as u — > t, so that the map has a left limit at t given by <p^ st ^(x). Finally, if 
cf) G C°(R, T>), then </>( s ,t) = 0(s,tb so the map is continuous. □ 

Proposition 8.5. For all (p G C°(R,V), the map (s,t) i-» <p ts : {(s,t) : s ^ £} ->• V 
is continuous. Moreover, for all <p G D°(M., T>) and for any sequence of bounded intervals 
I n — > I, we have 4>i n 4>i- 

Proof. The first assertion follows from the second: given <p G C°(R, T>) and sequences s n — > s 
and t n — > t, then, passing to a subsequence if necessary, we can assume that (s n ,t n ] — > I 
for some interval / with inf I = s and sup I = t. Then, by the second assertion, we have 
4>t n s n -><pi = <f>ts, as required. 
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So, let us fix </> e D°(R, T>) and a sequence of bounded intervals I n —> I. By combining the 
cadlag and weak flow properties, we can show the following variant of the cadlag property: 
for all t G M, we have 

<t>[s,t) — > id as s 1 1, 4>{t,u] -» id as u 1 1. (13) 

For each n, there exist two disjoint intervals J n and J' w possibly empty, such that IAI n = 
J n U J' n . For any such J n and J' n , using the weak flow property, we obtain 

dv(<fii,<fii n ) < Hjn - id II + \\<t>j> n - id || • 
Set s = inf I, s n = inf I n , t = sup I and t n = sup /„. Then s n — > s, t n — > t, and 
if s G I then s E I n eventually, if s ^ I then s ^ I n eventually, 

if t G I then t G 7 n eventually, if t G" / then t G' 7„ eventually. 

Hence, using the cadlag property or ([TBI , or both, we find that <f)j n —> id and (fiji n —> id, which 
proves the proposition. □ 

Proposition 8.6. The metrics dc and do generate the same topology on C°(M.,T>). 

Proof. On comparing the definitions of d„ and d® for each n G N, and considering the choice 
A = id, we see that do ^ dc- Hence, it will suffice to show, given <fi G C°(R,T>), n G N 
and e > 0, that there exists e' > such that, for all ip G C°(R, T>), we have d^ ((fi^tp) < e 
whenever d^ +1 ((fi,ip) < e' . By the preceding proposition, there exists a 5 G (0,1] such that 
dv(<fits, (fit's 1 ) < e/2 whenever |s — s'|, |t — £'| ^ <5 and s,t G (— n, n). Set e' = 5 A (e/2) and 
suppose that d® +1 (<fi,tp) < e'. Then there exists an increasing homeomorphism A of R, with 
|A(£) — 1| ^ 5 for all t, such that, for all intervals /, we have ||x n+ i(I)^j — Xn+i(^(I))<f>\m\\ < 
e/2. Given s,t G (—n,n) with s < t, take 7 = (s,£]. Then Xn+i{I) = Xn+i(A(I)) = 1, so 
dv{4 > x{t)\{s)i' l fits) = HV'j — 0a(/)II < e /2- But then, for all such s,t, we have 

dv{<fits,ifits) < d v ((fi ts ,(fix(t)x(s)) + d v ((fix(t)\(s),ifits) < £, 

so d c 1 \(fi, ifi) < e, as required. □ 

Proposition 8.7. The metric spaces (C°(M.,T>),dc) and (D°(R, T>), do) are complete and 
separable. 

Proof. The argument for completeness is a variant of the corresponding argument for the usual 
Skorokhod space D{R, S) of cadlag paths in complete separable metric space S, as found for 
example in [2]. Suppose then that (ip n ) n >i is a Cauchy sequence in D°{R,V). There exists 
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a subsequence <fr k = ip nk such that d£ (0 n , <p n+l ) < 2 71 for all n ^ 1. It will suffice to find 
a limit in D°(R, T>) for (0 n ) n >i. There exist increasing homeomorphisms fi n of R for which 
7(> n ) < 2" n and 

For each n ^ 1, the sequence (fi n+m o ■ ■ ■ o // n ) m ^i converges uniformly on R to an increasing 
homeomorphism, A„ say, with 7(A n ) < 2~ n+1 . Then fi n o A,^ 1 = A~ +1 , so 

< 2"", / C (-71 + 1,71 - 1). 

So, for all m ^ n, 

^(^_ 1(/) ,0^r (J) )<2-" +1 , /C(-n+ (14) 

Hence, for all bounded intervals ICR, (0?-i, n ) n >i is a Cauchy sequence in V, which, since 
T> is complete, has a limit <pi G P. On letting m — > oo in (fl~4l) . we obtain 

^(0™-i (/) ,0/) < 2" n+1 , J C (-71+1,71- 1). 

By Proposition I8.3[ <fi = (<fri : I C R) has the weak flow property. To see that is cadlag, 
suppose given e > and i el. Choose n such that 2~ n+l ^ e/3 and |£| ^ n — 2. Then choose 
<5 G (0, 1] such that 

whenever s G (t — 5, t) and u G (t, t + 5). For such s and u, we then have 

dv(<P{s,t), id) < £, d v ((f> {tiU) , id) < e. 
Hence G D°(R, X>). For m ^ n — 3, we have 

4 m) (0",0) < 7 (An) v sup || Xm (A; 1 (/))0^ lm - x m (m\\ 

^ 7 (An)V SUP {^(0^i (/) ,0/)+7(An)||0 / X ||} 

^2- +1 (l+ sup ||). 

7C(-m-2,m+2) 

Hence dD{4> n ,4>) — as n — >■ oo. We have shown that _D°(R, £>) is complete. If the sequence 
(0 n )n>i in fact lies in C°(R, T>), then, by an obvious variation of the argument for the cadlag 
property, the limit also lies in C°(R, T>). Hence C°(R, T>) is also complete. In particular, 
C°(R,V) is a closed subspace in D°(R,V). 

We turn to the question of separability. Let us write Dn for the set of those <fi G £)°(R, T>) 
such that: 
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(i) for some n £ N and some rationals t\ < ■ ■ ■ < t n , we have 0j = id for all time intervals 
J which do not intersect the set {t±, . . . , t n }; 

(ii) for all other time intervals /, the maps <\>i and (fij 1 on R are constant on all space 
intervals which do not intersect 2 _7V Z. 

Note that each <fi £ Dn is determined by the maps <f)(t k ,t m ], for integers ^ k < m ^ n, where 
to <ti, and for each of these maps there are only countably many possibilities (finitely many 
if we insist that 0(0) £ [0, 1)). Hence D N is countable and so is = U n>1 Dn- We shall 
show that is also dense in D°(M.,V). 

Fix £ D°(R, T>) and uq ^ 1. It will suffice to find, for a given e > 0, a ip £ 
with 4; o) (0,</o < e. By the cadlag property and compactness, there exist n £ N and reals 
s\ < ■ ■ ■ < s n in Io — (—n — l,n + 1) such that <ix>(0/,id) < e/4 for every subinterval / of 
Io which does not intersect {s\, . . . , s n }. Then we can find rationals t\ < ■ ■ ■ < t n in Iq and 
an increasing homeomorphism A of R, with X(t) = t for t £" I , with 7(A) sup JC/ ||0j || < e/4, 
and such that A(t m ) = s m for all m. Set s = t = —n — 1. 

For / £ V, write A(/) for the set of points where / is not continuous. Define, for 
m = 0, 1, . . . , n, 

m—l n 

A m = |J A(0^ jSm] ) U |J A(0 (Wfc] ). 

k=0 k=m+l 

Then A m is countable, so we can choose N ^ 1 with 16.2~ N ^ e and choose e m £ M with 
\e m \ ^ 2 _7V such that 

r m (A m ) n 2-^Z = 0, m = 0,l,...,ra, 

where r m (x) = x + e m . Set 

5- (a;) = 2 N \2~ N x] , 5+ (x) = 2 N [2~ N x\ + 1 . 
Note that 5 = {6~, 5 + } £ V. Define for < k < m < n 

^ fc>tm] = (O" W" 1 o <f>( Sk>Sm] o r fc o r, Vj fc itm] = (^) + «T X o 0+ fejSm] o r, o 

Then ip(t k ,t m ] = {"0(t fc t m ]> t m ]} e ^ by our choice of £fc and e m . Moreover 5 + o (<5 _1 ) + ^ id 
and <J~ o (S^ 1 )' ^ id so, for ^ m < vn! < m" ^ n, we obtain the inequalities 

from the corresponding inequalities for 0. We use the equations \\8 — id || = 2~ N and ||r m — 
id || = \e m \ to see that 

dv(<P(s k ,s m ]^(t k ,t m] ) ^ 4.2"^, ^ k < m ^ n. 
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Define ipj = ip(t k ,t m ] for all intervals J such that J D {ti, . . . , t n } = {^fc+i, • • • , t m }. For such 
intervals J, with J C J , we have cfo(0( SfejSm ]\A(j), id) < e/4 and dx>(0A(j)\(a fe) s m ], id) < e/4 so, 
using the weak flow property for <p, 

dv^j,<Px(j } ) ^ dv(i>(t k ,t m ],<f>(s k , Sm ]) + dv{<j) { s k , Sm ]Ax(J)) < 4.2"^ + 2e/4 < 3e/4. 

Define = id for all intervals J which do not intersect {ti, . . . , t n }. For such intervals J with 
J C J , we have (h(ij)j, 4>x(j)) < dx>(id, 0a(J)) < e/4. Now <E D N and 

4 no) (0,V) < 7 (A) V sup{^(^,0A(j)) +T(A)||^||} < e, 

JC/ 

as required. This proves that D°{R,V) is separable and, since C°{R,V) is a closed subspace 
of D°(R, V), it follows that C°(R, V) is also separable. □ 

Proposition 8.8. For all s, t G R luz't/j s < t, and a// i/ie map i— y (f)f s (x) on C°(R, I?) 

is Borel measurable. Moreover the Borel a-algebra on C°{R,T>) is generated by the set of all 
such maps with s, t and x rational. 

For all bounded intervals ICR and all i6K, the map <p t— >■ <f)f{x) on D°(R,T>) is Borel 
measurable. Moreover the Borel a-algebra on D°(R, V) is generated by the set of all such maps 
with I = (s,t\ and with s,t and x rational. 

Proof. The assertions for C°(R, T>) can be proved more simply than those for D°(M.,T>). We 
omit details of the former, but note that these follow also from the latter, by general measure 
theoretic arguments, given what we already know about the two spaces. 

The proof for _D°(R, T>) is an adaptation of the analogous result for the classical Skorokhod 
space, see for example [TTI page 335] . We prove first the Borel measurability of the evaluation 
maps. Given a bounded interval / and x G R, we can find s„,i„el such that (s n , t n ] — > I as 
n — > oo. Then 4>f(x) = lim^-^oo lim^oo </>f t , (x + 1/m), by Proposition 18.51 Hence, it will 
suffice to consider intervals / of the form (s, t]. Fix s, t and x and define for each m, n G N a 
function F m>n on D°(R,V) by 

/s+l/n nt+l/n rx+l/m 
J J <j>+, tl] (x')dx'dt'ds'. 

Suppose (j) k ^ in D°(R,V). We can choose increasing homeomorphisms of R such that, 
7(Afc) — > and, uniformly in r G [s — 1, s + 1] and u G [t — 1, t + 1], we have 

^(0A fe (r-, W ],^(r,«]) °- 

Define 

fx+l/m px+l/m 

f(r,u)= (f> X (r,u]{x')dx' , f k (r,u)= <p k Xk{rM (x')dx' . 

J X J X 
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Then f k (r, u) — > f(r, u), uniformly in r G [s — 1, s + 1] and u E [t — 1, t + 1]. Set fi k = A fe 1 . 
Then 

(■Hk{s+l/n) pii k (t+l/n) 

Fm,n{ ( t )k )= / / f k (r,u)dX k (u)d\ k (r) 

s+l/n pt+l/n 



-> / / f{r,u)dudr = F m>n (<p), 

Js Jt 



so .F m , n is continuous on Z)°(M, X>). By Proposition 18. 5[ we have 

0^ ' Jx) = lim lim F mn (4>). 

Hence \-> </>t 8t -i{%) is Borel measurable, as required. 

Write now S for the a-algebra on D°(M.,T>) generated by all maps of this form with 
s,t and x rational. It remains to show that S contains the Borel u-algebra of D°(M.,T>). 
Write {(I k ,z k ) '■ k E N} for an enumeration of the set {(s, i] : s, t G Q, s < t} x Q. It is 
straightforward to show that, for all k, the map i— > (f)* (z k ) is ^-measurable. Fix n G N, 
0° G D°(R,T>), r G (0, oo) and k G N, and consider the set 

A{k,r) = {0 G D°(R,X>) : (XnC/i)^^),...^^)^^)) e £(*,r)}, 

where 

r) = \J{( Vl , ...,y k )ER k : max ^ - Xn(A(/ i ))0^ J . ) (%)| < r}, 

A ^ 



where the union is taken over all increasing homeomorphisms A of R with 7(A) < r. Note 

meN flfceN ■ 



that B(k,r) is an open set in M fe , so A(k, r) E £, so A = [j meN f] keN A(k,r — 1/m) E £. 



Consider the set 

C = {0 G D°(R, V) : dP{<f>, 0°) < r}. 

It is straightforward to check from the definition of d^£\ that CCA. Suppose that G A 
We shall show that G C. Then C = A, so C G £, and since sets of this form generate the 
Borel a-algebra, we are done. 

We can find an m E N and, for each k E N, a Afe with 7(A&) < r — 1/m such that 

IXnCWj^z;) - Xn(A fc (/ i ))0^(/ j) (%)l < r - IM, j = 1, • • • , k. 

Without loss of generality, we may assume that the sequence (Afe : k E N) converges uniformly 
on compacts, and that its limit, A say, satisfies 7(A) ^ r — 1/m. By Proposition 18.51 f°r each 
j, there is an interval Ij, having the same endpoints as Ij such that 0a(/ ) is a limit point in T> 
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of the sequence (0A fc (ij) : k G N), so is a limit point in 5 of the sequence (0^(7^) ■ ^ e ^D- 
Then 

|x n (W£ (%) " ^(A&OK^&OI < r - 1/m, 

for all j. For all bounded intervals / and all z 6 R, we can find a sequence (j p : p G N) such 
that ij p — > I, Ij p — > I and Zj p — > z. So we obtain 

\ Xn {m{z) - Xn {X{I))4>f {I) {z)\ ^ r - 1/m. 

Hence a£ \(j),(j) ) ^ r — 1/m and G C, as we claimed. □ 
Recall that, for e = (s,x) G M 2 and G D°(E, V), we set 

and for sequences E = (e k : k G N) in M 2 , we set Z £,± = (Z efe,± : A; G N). Also 

C e ± = {Z E,±^ . G C o (R? £,o,± = { ^,± (0) . e jD o (R) p)} 

and 

= {<P G Z?°(R, 2?) : Z E > + (<P) = Z E >-(<P)}, D° E = {Z E (<P) : G 

Proposition 8.9. Let E be a countable subset ofM 2 containing Q 2 . Then Z E ' + : C°(R,T>) -»■ 
C^' + zs a bijection, C E + is a measurable subset of Ce, and the inverse bijection : C E + — > 
C°(R, "D) zs a measurable map. Moreover Z E ' + : D°(R, V) — > D E + is also a bijection, D E + is a 
measurable subset of D E and the inverse bijection & E ' + : D E + — > £>°(R, V) is also a measurable 
map. Moreover the same statements hold with + replaced by —, we have D° E = D E + n D°£~ 
and = on D° E . 

Proof. We discuss only the cadlag case. The same comments apply as in the preceding proof 
about the relationship of the cadlag and continuous cases. It is straightforward to see from the 
density of Q 2 in IR 2 and the continuity properties of cadlag weak flows that Z E,+ and Z E ~ are 
both injective on D°(M,T>). We shall instead give an explicit description of the ranges 
and explicit constructions of inverse maps Q E < + and which agree on D E + DD E ~ , allowing 
us to establish measurability (as well as injectivity). Consider for z G D E the conditions 

z (s,x+n) = z ( s ,x) +ri; s,t,xeQ, s<t, nEZ (15) 

and 

z { t s ' x) = inf z { t s ' y \ (s,x)EE, teQ, t>s. (16) 
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Under these conditions, define for s,t 6 Q with s < t and for x G 



>,y<x 

Then $ M ={$- $+ }ePand 



$ m(^) = 4 S,X \ s,t,xeQ, s<t. 



Now consider the following additional conditions on z: 

%M ° %,t] < %, u] < $ J, u] < ° s, *, u G Q, a < t < u (17) 

and 

for all e > and all n G N, there exist i5 > 0, m G Z + and u 1 , . . . ,u m G (— n, n) such 
that 

II^M-id|| <£ (18) 
whenever s,ieQn (— n, n) with < t — s < 5 and (s, t] R {iti, . . . , u m } = 0. 

Note that the inequalities between functions required in (ITT)) hold whenever the same inequal- 
ities hold between their restrictions to Q, by left and right continuity. Note also that condition 
( [18]) is equivalent to the following condition involving quantifiers only over countable sets: 

for all rationals e > and all n G N, there exist a rational 5 > and an m G Z + such 
that, for all rationals rj > 0, there exist rationals sx, t±, . . . , s m , t m G (— n, n), with s« < t; 
for all i and with — s «) < sucn that 

|| $ M - id || < e 

whenever s, t G Q D (— n, n) with < t — s < 5 and (s, £] PI ((si, ti] U • • • U (s m , £ m ]) = 0. 

Denote by D*£ + the set of those z G D E where conditions (ITS]) . (fT6|) . ( ITT)) and ( ITS)) all hold. 
Then -D^ + is a measurable subset of De- Fix z G -D^) + . Given a bounded interval /, we can 
find sequences of rationals s n and t n such that (s n ,t n ] — > I as n — > oo. Then, by conditions 
(ED and (PSD, 

ofo($( Sn ,t n ], $(Wm]) < \\®(s n ,s m ) - id || + ||^(tn,tm] - id || ^ 

as n,m — » oo. So the sequence $( Sn ,t n ] converges in V, with limit $/, say, and does not 
depend on the approximating sequences of rationals. In the case where I = l\ © I2, there 
exists another sequence of rationals u n such that (s n ,u n ] —> h and (u n ,t n ] — > I2 as n — > 00. 
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Hence $ = ($/ :KR) has the weak flow property, by Proposition 18.31 It is straightforward 
to deduce from (JT8l) that $ is moreover cadlag, so $ = §{z) G D°(M.,T>). It follows from its 
construction, and the preceding proposition, that the map z (->■ &(z) : -D^ + — > D°(W,'D) is 
measurable. 

Now, for all z G , we have = z and for all <p G D°(R,D), we have 

Z E '+((f)) G £>£ + and = 0. Hence = D*^ + and : D°(R,P) is a 

bijection with inverse = $. 

Consider now for z G De the condition 

4 s ' x) = sup z[ s,v \ (s,x)EE, teQ, t>s. (19) 

y£Q,y<% 

Denote by -D^~ the set of those z G De where conditions ( TT5|) . (JT7J), ( |T8|) and ( IT9|) all hold, 
and define $ on -D^ - exactly as on D*£ + . Then, by a similar argument, D^~ = D^~ and 
Z E ~ : D°(R, V) D^~ is a bijection with inverse § E ~ = $. In particular $ E + = on 
-D^ - fl D°£ + and so .D^ = D^~ D -D^ + , as claimed. □ 

Proposition 8.10. Lei E be a countable subset ofM? containing Q 2 . Then ^e{C° e ) = 1- 

Proof. We use an identification of analogous to that implied for D° E by the preceding 
proof. The same five conditions (|T5|) . ([161) . (|T7l) . (TT8|) and (TT9|) characterize inside C#, 
except that, in (fT8|) . only the case m = is allowed. Recall that, under for time-space 
starting points e = (s,x) and e' = (s',x f ), the coordinate processes Z e and Z e behave as 
independent Brownian motions up to 

T ee ' = inf{t ^ s V s' : Z t e - Z/' G Z}, 

after which they continue to move as Brownian motions, but now with a constant separation. 
In particular, if s = s' and x' = x + n for some n G Z, then T ee = 0, so Z| = Zf + n for all 
t ^ s, so (fl5|) holds almost surely. 

Let (s, x) & E and t, u G Q, with s ^t < u. Consider the event 



A = < sup = Z^ = inf 

Fix n G N and set Y = n _1 \nZ[ s \ and y' = Y + 1/n. Then y and Y' are J-j- measurable, 
Q-valued random variables. Now ¥(Y < Z\ s ' x) < Y') = 1 and 

{Y < zi s ' x) < y'} n {t^^') ^}ca 
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By the Markov property of Brownian motion, almost surely, 



F r T (t,Y)(t,Y') ^ u l T A ^ 2$ 

\ny/2{u-t) J 

and the right-hand side tends to 1 as n — > oo. So, by bounded convergence, we obtain 
¥(A) = 1. On taking a countable intersection of such sets A over the possible values of s,x,t 
and u, we deduce that conditions (fT6|) . (117)1 and ( fl9|) hold almost surely 

It remains to establish the continuity condition (I18j) . For a standard Brownian motion I? 
starting from 0, we have, for n ^ 4, 

-n 2 /2 



P sup |S t | > n < e 



Define, for 5 > and e = (s, x) G E, 

V e (6)= sup |Z t e -x|. 

Then, by scaling, 

F(V e (5) > nS) sC e ~ n2/2 . 

Consider, for each n£N the set 

E n = {( 3 2~ 2n , k2~ n ) : j G |Z n [-2 2n , 2 2 ™), fc = 0, 1, . . . , 2 n - 1} 

and the event 

K = |J {V e (2"") > n2~ n }. 

e£E„ 

Then P(A n ) ^ |i? n |e~ r, ' 2/ ' 2 , so ^ n P(Ai) < oo, so by Borel-Cantelli, almost surely, there is a 
random iV < oo such that V e (2~ n ) ^ n2~ n for all e G E n , for all n ^ N. 

Given e > 0, choose n ^ N such that (4n + 2)2~ n ^ e and set 5 = 2~ 2 ™~ 1 . Then, 
for all rationals s,t G (—n,n) with < i — s < 5 and all rationals x G [0,1], there exist 

= (r, y ± ) G E n such that 



n 



r ^ s < t < r + 2~ 2n , x + n2" n < y + ^ x+ (n + l)2~ n , z - (n + l)2" n < y~ < x - n2' 
Then, Z e s < x < Z e a , so 

x - e ^ Zf < Z 4 (s,:c) < Z t e+ ^ x + e. 
Hence \\$( s ,t] — ici 1 1 ^ s, as required. □ 
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Recall that <& E denotes the common restriction of Q E ' + and & E ~ to D° E . 

Proposition 8.11. Let E = Q 2 . Then $ B is continuous at z for all z £ C° E . 

Proof. Consider a sequence {zj, : k £ N) in D° E and suppose that 2^ — > z in Dg, with z £ Cg. 
Set cj) k = § E (zk) and = § E (z). It will suffice to show that, for all n £ N, we have 
— > 00. Given e > 0, choose e' > and 77 > so that e' + 2r/ < e. Then 
choose m £ N so that e' + 2r/ + 1/m < e and so that \\4> ts — id || < 77 for all s, t £ (— n, n) with 
< t — s < 1/m. Consider the finite set 

F = (m -1 Z n [-n, n)) x (m _1 Z n [0, 1)). 

There exists a K < 00 such that, for all k ^ K, all (soj^o) £ F, an d & U £ £ (so, ^] , 

l^i]( X o) - ttsoMl = l^t]( X o) - <t>ts ( X o)\ < S '- 

For all s £ [— n, n) and all x £ [0, 1), there exists (sq,xq) £ -F such that 

s ^ s < s + Xo^x + e' + r] + l/m<Xo + l/m. 

Then 

0^](^o) > (pf So (xo) - e' > x - e' - rj > x, 

so 

Also, we have 

^tsa^o) ^ x + r] ^ x + e' + 2r] + 1/m < x + e, 

so 

<t>ts (zo) < <j>£,(x + e), t^s. 

Now, for all t £ (s,n], 
so 

+ e)+e. 

By a similar argument, for all t £ (s,n], 

so dx>{($ s n, 0( S) t]) ^ £■ Hence d^\(j) k , <fi) — )■ as fc — > 00, as required. □ 
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8.3 From the coalescing Brownian flow to the Brownian webs 

The coalescing Brownian flow, which provides the limit object for our main result is a refine- 
ment, in certain respects, of Arratia's flow of coalescing Brownian motions, via the work of 
Toth and Werner. In a series of works, beginning with [6], Fontes, Newman and others have 
already provided another such refinement, in fact several, which they call Brownian webs. The 
direction taken by Fontes et al. emphasises path properties: the Brownian web is conceived as 
a random element of a space % of compact collections of R- valued paths with specified starting 
points. In our formulation, one does not see so clearly the possible varieties of path, but we 
find the state space C°(R, T>) a convenient one, with a natural time- reversal map, and just 
one candidate for a probability measure corresponding to Arratia's flow. We now attempt to 
clarify the relationship between the coalescing Brownian flow and one of the Brownian webs. 

In [5], the authors make the comment that there is more than one natural distribution of 
an 'H-valuec^! random variable W that satisfies the following two conditions. 

(i) From any deterministic point (x, t) in space-time, there is almost surely a unique path 
W Xy t in W starting from (x, t). 

(ii) For any deterministic n and {x\, ti), . . . , (x n , t n ), the joint distribution ofW Xlttl , • • • , W Xnt t, 
is that of coalescing Brownian motions (with unit diffusion constant). 

The standard Brownian web satisfies (i) and (ii) together with a certain minimality condition. 
On the other hand, the forward full Brownian web, introduced in [7J, satisfies (i) and (ii) 
together with a certain maximality condition, subject to a non-crossing condition. Also in [7J, 
the authors characterize a third object, the full Brownian web, which is a random variable on 
the space 1-L F of compact collections of paths from R — y R, and explain how this is naturally 
related to the other Brownian webs. 

We now describe in detail the space % F of the full Brownian web and give its characteri- 
zation. We then show that there is a natural way to realise the full Brownian web (and hence 
also the standard Brownian web and forward full Brownian web) as a random variable on 
C°(R,V). Define the function $ : [-oo, oo] x R -> [0, 1] by 

, , . tanh(x) 

$(x,t) = rr-. 

K ' l+\t\ 

Now construct the two metric spaces (H F , d) and (H F , d^p) as follows. Let IT F denote the set 
of functions / : R — > [— oo, oo] such that is continuous, and define 

d F (f 1 ,f 2 ) = supMf 1 (t),t)-$(f 2 (t),t)\. 

tgR 

8 We refer to [6] for precise definitions and attempt here only to give a flavour of their results. 
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Then (II , d F ) is a complete separable metric space. Now let FL F denote the set of compact 
subsets of (Il F ,d F ), with d n F the induced Hausdorff metric 

d nF (K 1 ,K 2 ) = sup inf d F (g 1 ,g 2 )y sup inf d F (g 1 ,g 2 ). 

The space {Fi F , d H F) is also complete and separable. Let JF-^w be the Borel a- algebra on Fi F . 
The full Brownian web is defined in [7] as follows. 

Definition 8.12. A full Brownian web W F is any (FL F , JF^f) -valued random variable whose 
distribution has the following properties. 

(a) Almost surely the paths of W F are noncrossing (although they may touch, including 
coalescing and bifurcating) . 

(bi) From any deterministic point (x,t) G R 2 , there is almost surely a unique path W F t 
passing through x at time t. 

(b 2 ) For any deterministic m, {(#1, £1), • • • , {x m , t m )}, the joint distribution of the semipaths 
{W^j tj {t),t > tj,j = 1, . . . , m} is that of a flow of coalescing Brownian motions (with 
unit diffusion constant). 

The authors show that any two full Brownian webs have the same distribution. 
Fix E, a countable subset of M 2 containing Q 2 . We define a map 9 F : C°(R, T>) — > FL F as 
follows. Let 

U = \JC([t,oo), [-00,00]). 

tm 

Let Ft be the set of all subsets A of II U H F having the the following noncrossing property 

for all f,g<EA and all s,t G dom(/) D dom(g), f(s) < g(s) implies f{t) ^ g{t). 

We say that a set U G FL is maximal if, for any / G LT U I1 F , U U {/} G FL implies / G U. 
For G C°(R,V), define 9 (<f>) = {Z e > + ((fr) : e G E}. Note that, since E is dense in R 2 , if 
f,g G nun F and 6» O (0)U{/}, 9 ((f))U{g} G then also 6 (<f))U{f, g} G Hence there exists 
a unique maximal set 9ff{<P) G "H containing 0o((f)). Furthermore, this set is independent of 
the choice of E. Define F (<t>) = FF (<p) n Tl F . 

This can be viewed as a random variable on C°(R, T>) as a consequence of Propositions 
18. 131 and 18. 151 below. Note that, under the measure ^w> the conditions to be a full Brownian 
web are almost surely satisfied: (a) is immediate from the construction; (b\) follows from 
Proposition I8.14[ where condition (i) holds almost surely by Proposition I8.10[ and condition 
(ii) depends on a countable number of almost sure conditions; (b 2 ) follows from Theorem 13.21 
In fact Qp F defined above is a forward full Brownian web, and the standard Brownian web 
can be constructed similarly, but we omit the details here. 
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Proposition 8.13. The set 9f(4>) C H f is compact. 

Proof. Suppose that fi, / 2 , . . . G 6f(4>)- Since paths in 6f(4>) are noncrossing, there exists a 
subsequence n r such that f nr (t) is monotone for all t G M and so there exists some / : R — >■ 
[—00, 00] such that /„ r — >■ / pointwise. 

Given e > 0, there exist n > 2e _1 , and — n = a < ■ ■ ■ < a M = n such that — id 1 1 < | 
for all afc < s < ctfc+i, = 0, ...,M — 1. Pick iV sufficiently large that if n r > iV, for 
k = l,...,M — 1, \f nr (a k ) -f(a k )\ < I if \f(a k )\ < 00 and | tanh(/„ r (a fc )) - tanh(/(a fe ))| < f 
if |/(afe)| = 00. Let a k < s < a k+ \. First suppose that |/(afe)| < 00. Then 

I tanh(/ nr ( S )) - tanh(/( S ))| < |/ nr ( S ) - /( a )| < |#J/(a fc ) + §) - 0+ fc (/(a fe ) - |)| < e. 

Now suppose /(afc) = 00. Then 

I tanh(/ rv (a fc )) - 1| < | 



and so 
Therefore 
and so 



fn r (a k ) > tanh 1 (1 - |). 
/n,(«) > (tanh-^l - I)) > tanh-^l 



4J 4! 



/(s) > tanh -1 (l e ^ £ 



4 7 4- 

Hence /(s) = 00 and tanh(/„ r (s)) G (1 — 1,1], and so | tanh(/„ r (s)) — tanh(/(s))| < e. A 
similar argument holds when /(a^) = —00. Therefore, 

d F (f nr , f) < sup I tanh(/ nr (t)) - tanh(/(t))| V 2/(n + 1) < e 

— n<t<n 

and so /„ r — >• / in Therefore, / is continuous and 9ff(4>) U {/} is noncrossing, and 

so / G 0f{4>) proving compactness. □ 

Proposition 8.14. For every (x,s) G M 2 , there exists some f G Op ((f)) with f(s) = x. 
Moreover, f is unique if the following two conditions hold. 

(i) (f)f s (x) = (f>t s (x) for all t > s; 

(w) <t>tt{v) 7^ x f or a M G/>*) G Q 2 w tth t < s. 
Proof. Define a function / : R — > R by 



f(t) 



M{y : 4>f t (y) > x} if t < s 
(f)f s (x) if t > s. 
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We first show that / is continuous. Clearly this is the case on [s, oo). Suppose t < u < s. 
Pick a sequence y n j. fit). By the weak flow property of 0, 4 > tui. ( f ) ut(yn)) > ^ftiVn) > x 
and so (putiUn) > f{u) for all n. Letting n — )■ oo gives <j>ut(f(t)) — f{ u )- Similarly, using 
ini{y : <j>+(y) > x} = sup{y : (j)J t (y) < x}, C t (/(t)) < f(u). Now given e > 0, there exists 
some 5 > such that ||0 ut - id || < e for all < u - t < 5. But then \f(t) - f(u)\ < \f(t) - 
&Tt(/(*))l A ~ fittU < £ > proving continuity. Also, by construction, O (0) U {/} G H 
and so / G 9p((j)) as required. 

For uniqueness, suppose /i,/ 2 G #f(0) with /i(s) = / 2 (s) = x. By the noncrossing 
property, for all t > s, <f>t s ( x ) < < <f>ts( x )- Condition (i) therefore implies fi(t) = f 2 (t) 
for all t > s. If t < s, then sup{y : (j)J t (y) < x} < fi(t) < inf{y : (fif t (y) > x}. If 
inf{y : (f)f t (y) > x} — sup{y : <fij t (y) < x} > 0, then by continuity, there exist rationals (y,u) 
with (f>f t (y) = x. Hence (ii) ensures fi(t) = / 2 (£) for all t < s. □ 

Proposition 8.15. The function Qp : C°(M,T>) — > 7-L F is continuous. 

Proof. A sequence m -> (p in (C° (R,V) , d c ) if and only if cZ^ ) (0 m ,0) -»■ for all n G N. 
Since d F (f,g) < S n \f,g) V 2/(n + 1), where 

dF>(f,g) = sup 

— n<t<n 

in order to show that #p is continuous, it is enough to show that for every n, the distance 
^(0 F (0 1 ),0 F (0 2 )) < d [ c\(t)\(p 2 ) for all 0\0 2 G C°(R, P), where 

d%l(K h K 2 )= sup inf d (n ^i,^)Vsup infd^^i,^). 

Suppose X ,0 2 G C°(R, T>). By compactness, there exist f\ G 6'i?(0 1 ), / 2 G #f(0 2 ) such 
that rf (n) (/i,/ 2 ) = ^(0 F (0 1 ),0 F (0 2 )). Without loss of generality, suppose that / 2 is chosen 
so that d (n) (/i,/ 2 ) = inf seflF (02) dW(f\,g) = / 2 (s) - /i(s) for some s G R. Let /i(s) = x 
and / 2 (s) = y. By continuity, there exists some t > s such that f±(t) — <Pts{y) = d {hi h)-> 
otherwise it would be possible to pick some g G #f(0 2 ) with d^ n '(fi,g) < $ n >(fi, / 2 ). Since 

f 1 (t)e[^(x),^ + (x)}, 

4>ts~(y) ~ (thfix) <x-y< (j) 2 t ' s + {y) - <Pt s ~(x). 



Hence there exists some 



U G 



1/ 
2 (X 



4" 



n 



i(y + A"(y)),i(y + A + (y)) 
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Therefore, 



^(MAW 2 )) = I* -2/1 



= I4 X H-CH 
< II0L X -0 2 3 X II 



< 4 



as required. □ 
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